#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(){
	int n;
	string a1;
	cin>>n;
	cin>>a1;
	int a[a1.size()]={0};
	for(int i=0;i<a1.size();i++){
		a[i]=a1[i]-'0';
	}
	int d[14],ik=0;
	while(1){
		if(n==0){
			for(int i=ik-1;i>=0;i--){
				cout<<d[i];
			}
			break;
			
		}
		d[ik]=n%2;
		ik++;
		n=n/2;
	}
	int an=0,ep=1,ij=0;
	for(int i=a1.size()-1;i>=0;i--){
		if(a[i]==1){
			ep=1;
			for(int j=0;j<ij;j++){
				ep*=2;
			}
			//cout<<ep<<" "<<an;
			an+=ep;
		}
		ij++;
	}
	cout<<"\n"<<an;
} 
